Multiparty protocol that usually shuffles
نویسندگان
چکیده
Multiparty computation is raising importance because its primary objective to replace any trusted third party in the distributed computation. This work presents two multiparty shuffling protocols where each party, possesses a private input, agrees on random permutation while keeping secret. The proposed are based network, thereby data-oblivious. first proposal -permute that permutes inputs all possible ways. network consists of layers, and layer there gates. Our second protocol defines set , resultant . contains less number layers compare with network. Let would define layers. unconditionally secure against malicious adversary who can corrupt at most parties. probability learn outcome upper bound by Whereas, bounded for some positive integer recursive definition allow parties build quorums, distribute load among quorums.
منابع مشابه
A (fairly) Simple Circuit that (usually) Sorts
This paper provides an analysis of a natural k-round tournament over n = 2' players, and demonstrates that the tournament possesses a surprisingly strong ranking property. The ranking property of this tournament is exploited by using it as a building block for efficient parallel sorting algorithms under a variety of different models of computation. Three important applications are provided. Fir...
متن کاملShuffles and Synchronized Shuffles: A Survey
We present an overview of different approaches to define shuffles and synchronized shuffles of words. The shuffle operations considered are distinguished by conditions according to which certain occurrences of symbols common to the original words may or must be identified (synchronized). The words that are shuffled may be infinite which leads to the possibility of unfair shuffling. In addition ...
متن کاملRound Efficient Unconditionally Secure Multiparty Computation Protocol
In this paper, we propose a round efficient unconditionally secure multiparty computation (UMPC) protocol in information theoretic model with n > 2t players, in the absence of any physical broadcast channel, which communicates O(n4) field elements per multiplication and requires O(n log(n) + D) rounds, even if up to t players are under the control of an active adversary having unbounded computi...
متن کاملMixable Shuffles, Quasi-shuffles and Hopf Algebras
The quasi-shuffle product and mixable shuffle product are both generalizations of the shuffle product and have both been studied quite extensively recently. We relate these two generalizations and realize quasi-shuffle product algebras as subalgebras of mixable shuffle product algebras. As an application, we obtain Hopf algebra structures in free Rota-Baxter algebras.
متن کاملQuasi-shuffles, Mixable Shuffles and Hopf Algebras
The quasi-shuffle product and mixable shuffle product are both generalizations of the shuffle product and have both been studied quite extensively recently. We relate these two generalizations and realize quasi-shuffle product algebras as subalgebras of mixable shuffle product algebras. This allows us to extend a previous result of Hopf algebra structure on Baxter algebras.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Security and privacy
سال: 2021
ISSN: ['2475-6725']
DOI: https://doi.org/10.1002/spy2.176